Truyền thuyết về sự thành lập của Cao Câu Ly được nhắc đến trong các văn thư cổ của Triều Tiên, bao gồm cả trên bia Quảng Khai Thổ Vương. Phiên bản tốt nhất được biết đến, với một vài dị bản, là nằm trong Tam Quốc Sử ký, Tam Quốc di sự, và Đông Minh Vương Thiên (Dongmyeongwangpyeon 東明王篇) của Đông Quốc Lý Tướng Quốc Tập (Dongguk Isanggukjip 東國李相國集).

Gia đình hoàng gia vương quốc Phù Dư có họ "Hae". [2] Quốc vương Jumong sáng lập Cao Cấu Ly có họ "Hae" - Giải nhưng được đổi thành Go (解) - Cao để thể hiện nguồn gốc thần thánh của mình. Nó cũng có nghĩa là "mặt trời" trong tiếng Phù Dư cổ khi Buyeo (Đông Phù Dư), Goguryeo (Cao Cấu Ly) và Baekje (Bách Tế) có tín ngưỡng Tôn thờ Mặt trời.

Theo thần thoại, Cao Chu Mông là con trai của Giải Mộ Sấu (解慕漱, Hae Mosu, "Đứa trẻ của Thiên đường") và Liễu Hoa (柳花, Yuhwa, "Con của Thủy thần Hà Bá" (河伯)). Giải Mộ Sấu gặp Liễu Hoa tại một con sông mà nàng vẫn thường tắm ở đó, nhưng Thủy thần không đồng ý với Giải Mộ Sấu, người đã trở lại Thiên đàng. Thủy thần đuổi Liễu Hoa đến Ưu Bột Thủy (Ubalsu 優渤水), nơi cô đã gặp và trở thành thiếp của vua Kim Oa nước Đông Phù Dư. Liễu Hoa có mang bởi ánh nắng và hạ sinh một quả trứng. Vua Kim Oa tìm cách tiêu diệt quả trứng, quăng nó cho các dã thú, nhưng ngược lại chúng bảo vệ quả trứng. Đức vua Kim Oa đành trả nó về cho Liễu Hoa. Từ quả trứng nở ra một đứa trẻ, được đặt tên là Chu Mông, nghĩa là "thần tiễn" trong tiếng Hàn cổ.

Đặc biệt rõ trong thần thoại Goguryeo. Hae Mosu - con Trời giáng trần và trở về trời trong cỗ xe ngũ long (cũng là hình ảnh cỗ xe ngựa). Lời đầu tiên mà con  trai của Hae Mosu nói với mẹ Yuhwa là: ”Những con ruồi cứ chờn vờn trước mắt con, con không sao ngủ được “. Yuhwa trao cho con cây cung, cậu bé bắn trăm phát trăm trúng và được gọi là Jumong - Người Cung Thủ Tuyệt Diệu. Lớn lên trong kinh đô vua Geumwa, Jumong được Geumwa trao trách nhiệm chăm nom đàn  ngựa của hoàng gia. Chàng đã chọn con xuất sắc nhất đàn, hãm không cho nó ăn trong khi vỗ béo những con còn lại. Khi Geumwa đến xem xét đàn ngựa đã chọn cho mình và các con trai khác của Geumwa những con ngựa to khoẻ,  nhưng lại trao cho Jumong con ngựa gầy ốm  nhất. Jumong bấy giờ mới vỗ béo nó, kết quả là chàng khi nào cũng chiến thắng trong những cuộc săn, những cuộc thi ngựa của hoàng gia. Cây roi ngựa, cây cung của Jumong thực sự là cây roi,cây cung có năng lực ma thuật giúp chàng vượt mọi thử thách và chiến thắng.

Trong huyền thoại Goguryeo, những cuộc thi tài, những cuộc giao tranh xuất hiện nhiều hơn, cả trước và sau khi Jumong lên làm vua.  Cùng mẹ trú ngụ ở vương quốc của vua Geumwa và càng lớn càng thể hiện tài năng xuất  chúng, Chumong bị các con trai của Geumwa ghen tị và mưu đồ hãm hại để trừ hậu hoạ. Lúc họ lập kế giết Jumong thì chàng trốn đi. Quân lính đuổi theo, đến bên một dòng sông lớn. Quá nguy cấp, Jumong vung roi ngựa lên trời, cầu xin giúp đỡ cho mình - "cháu nội của Trời, cháu ngoại của dòng sông”. Rồi chàng dùng cây cung khuấy nước, những con rùa, con cá lập tức tụ lại thành cầu cho chàng qua, chiếc cầu lại lập tức tan ra để đội quân truy đuổi không sang được. Sau  khi  lên làm vua, Jumong, lại bị thách thức bởi vua Songyang của nước Biryu. Songyang đòi Jumong phải làm chư hầu cho hắn. Nhưng thiên giới đã đổ những thảm hoạ xuống Biryu. Lũ lụt lớn dâng lên. Khi ấy, Jumong cầm cây roi ngựa của chàng vẽ một đường, vẽ đến đâu nước ngừng lại đến đó.Trấn áp được Songyang, vua Jumong tiếp tục cai trị đất nước thịnh vượng.

Chu Mông khi trưởng thành cưới Duệ Tố Gia (Ye Soya), con gái một quý tộc Đông Phù Dư, ở tuổi 20. Họ đã có một người con là Yuri (Lưu Ly Vương). Chu Mông nổi tiếng bởi tài bắn cung. Hai con trai của vua Kim Oa là Đái Tố Vương (Daeso) và Ưng Phổ (Yeongpo) ghen ghét với Chu Mông và ông bị buộc phải rời Đông Phù Dư để theo đuổi giấc mơ của Giải Mộ Sấu (Hae Mosu) là thống nhất lãnh thổ của nước Cổ Triều Tiên bị chia cắt do sự xâm lược của nhà Hán và giải cứu du dân của Cổ Triều Tiên ở Phù Dư. Theo truyền thuyết, khi Chu Mông tìm đến một con sông có dòng nước chảy xiết, rùa và các sinh vật sống trong nước nổi lên và hình thành một cây cầu [2] để ông vược qua. Khi đến vùng đất ở phía nam dòng sông, ông được chào đón bởi Cao Vô Tư Đàn Quân (Go Museo Dangun), thủ lĩnh Tốt Bản (Jolbon), sau này là Bắc Phù Dư (Bukbuyeo). Cao Vô Tư (Yeon Ta Bal) biết rằng Chu Mông không phải là một người tầm thường nên gả con gái của mình là Thiệu Tây Nô (So Seo-No) cho ông. Jumong thành lập một đội quân gọi là quân đội Damul. Damul có nghĩa là "thu hồi đất cũ", đó là hệ tư tưởng nền tảng của Goguryeo. "Vùng đất cũ" dùng để chỉ Gojoseon, quốc gia gốc của Goguryeo. Sau cái chết của cha vợ năm 38 TCN, Chu Mông trở thành thủ lĩnh thứ bảy của Bắc Phù Dư (Bukbuyeo) và thống nhất năm bộ tộc của Tốt Bản thành một đất nước độc lập Cao Câu Ly. Thiệu Tây Nô đã từng kết hôn với Ưu Đài (Wutae) và có hai người con là Biryu và Onjo (người sau này thành lập vương quốc Bách Tế).